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AMENDMENTS TO THE CLAIMS: 
Please amend the claims as follows: 

1 . (Currently Amended) An interactive bid evaluation system for a combinatorial 
auction, comprising: 

a display for scaling a plurality of bids and items, on a display window; 

a processor coupled to said display; 

a mechanism for enabling a user to interactively generate an ad hoc solution by using 
visual operations, and for comparing the ad hoc solution with an optimal solution generated 
by said processor; and 

a real-time recommendation window for providing at least one recommendation on 
what action to take next in generating the ad hoc solution^ 

wherein said display includes: 

a dynamic mechanism for enabling a user to dynamically update auction 
parameters including any of items in the auction, bundle bids under consideration, and 
changing constraints and a reserve price: and 

an iconic user interface including an analysis window which allows said 
scaling and any one of an item list window, a bid list window, a constraint window, a result 
window, a result detail window, a recommendation window, an item detail window, and a bid 
detail window interactively coupled to said analysis window . 



2. (Original) The system of claim 1 , wherein said display scales viewable objects 
representing said bids and items, such that as a number of bids and items increases, a size of 
said viewable objects representing said bids and objects decreases. 
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3. (Original) The system of claim 1, wherein each of said bids and items is displayed, 
regardless of a number of said bids and items. 

4. (Cancelled) 

5. (Original) The system of claim 1 , wherein said display displays supporting 
information including any of items, bids, constraints, analysis, and results, and candidate 
optimal solutions on said display, to allow interactive selection of an optimal solution from 
the bid evaluation system, 

said supporting information providing a visualization of how the optimal solution 
satisfies a demand for each item and each constraint thereon. 

6. (Original) The system of claim 1, wherein said display comprises a user interface for 
presenting solutions and supporting information in an intuitively understandable visual 
representation, and for providing visual operations on graphical entities of the visual 
representation. 

7. (Cancelled) 

8. (Currently Amended) The system of claim 1, wherein i i aid display includes: 

a dynamic mechanism for enabling a user to dynamically update auction paramet e r s including 
any of it e ms in the auction, bundle bids und e r consideration, and changing constraints and a 
res e rve price; and 
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wherein the dynamic mechanism generates the ad hoc solution and optimal solution 
iteratively for exploratory analysis. 

9. (Original) The system of claim 1, wherein said display includes a mechanism for 
enabling a user to generate interactively an optimal solution for an auction after pre-assigning 
at least one bundle bid to a winning bid pool. 

10. (Previously Presented) The system of claim 1 , further comprising a user input device 
coupled to said display, 

wherein said display includes a mechanism for enabling a user to enforce said at least 
one recommendation by using said user input device. 

11. -12. (Cancelled) 

1 3. (Currently Amended) The system of claim [[12]]J_, wherein said analysis window 
displays a bundle demand and a set of submitted bundle bids, 

wherein said item list window displays a list of all items the user desires to procure 
and a demanded amount for each item, 

said item list window allowing the user to any of select and de-select at least one item 
that the user desires to any of include and exclude, respectively, in the analysis window, and 

wherein, as the bundle demand in the analysis window is updated by the user's item 
selection operation in the item list window, the set of bundle bids displayed in the analysis 
window is updated. 
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14. (Currently Amended) The system of claim [[12]]! further comprising a pointing 
device, wherein said item detail window is openable from the item list window by using an 
operation of said pointing device, 

said item detail window for displaying information about a particular item, 
wherein said bid list window displays a list of all the submitted bundle bids and 

allows the user to any of select and de-select at least one bid that the user wants to any of 

include and exclude, respectively, in the analysis window, and 

wherein said bid detail window is openable from the bid list window by using an 

operation of said pointing device, and displays various information about a particular bid, 

including a bid thumbnail image, a supplier information, and a product information bundled 

in a bid. 

15. (Original) The system of claim 14, wherein the constraint window displays a list of 
constraints applicable to the current auction setting presented in the analysis window, and 
enables the user to dynamically update values of constraints and apply the values to the bid 
evaluation in the analysis window, 

wherein the result window groups and displays, in a hierarchical tree structure, 
solutions for various combinatorial auction bid evaluation problems set up in the analysis 
window, so as to classify different solutions hierarchically in the result window, 

wherein a new bid evaluation problem is created by changing the values in the item 
list window, the bid list window, and the constraint window, and 

wherein when a bid evaluation problem is determined in the analysis window, said bid 
evaluation problem is selectively added to the result window. 



Serial No. 10/645,609 6 
Docket No. YOR920030228US 1 (YOR.469) 

16. (Original) The system of claim 15, wherein the result detail window is openable from 
the result window by using said pointing device to present detailed information on a 
particular solution, 

wherein the recommendation window provides at least one recommendation for each 
iteration in generating an ad hoc solution for a combinatorial auction bid evaluation problem, 
to allow said user to directly enforce the recommendation in the recommendation window, 
and 

wherein if a predetermined supplier makes a bid, then said bid by said predetermined 
supplier is automatically selected. 

17. (Currently Amended) A method of interactive bid evaluation for a combinatorial 
auction on a display apparatus controlled by a processor, said method comprising: 

scalin g, as executed bv the processor, a plurality of bids and items displayed on a 
display window; [[and]] 

scalin g, as executed bv the processor, viewable objects representing said bids and 
items such that as a number of said bids and items increases, a size of said viewable objects 
representing said bids and items decreases; 

providin g, as executed bv the processor, a real-time recommendation window for 
providing at least one recommendation on what action to take next in generating an ad hoc 
solution; 

displaying supporting information including any of items, bids, constraints, analysis, 
results, and optimal solutions on said displays, to allow interactive selection of an optimal 
solution from the bid evaluation system, said supporting information providing a 
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visualization of how the optimal solution satisfies a demand for each item and each constraint 
thereon; and 

enabling , as executed by the processor, a user to dynamically update auction 
parameters including any of items in the auction, bundle bids under consideration, changing 
constraints, and a reserve price, and generating the ad hoc and optimal solutions iteratively 
for exploratory analysis. 

18. (Cancelled) 

19. (Previously Presented) The method of claim 17, wherein each of said bids and items is 
displayed regardless of a number of said bids and items, said method further comprising: 

presenting solutions and supporting information in an intuitively understandable 
visual representation, and providing visual operations on graphical entities of the visual 
representation; 

interactively generating, by a user, an ad hoc solution by using visual operations, and 
comparing the solutions with a computer-generated optimal solution; and 

enforcing at least one recommendation by using said user input device. 

20. (Currently Amended) A signal-bearing storage medium tangibly embodying a 
program of machine-readable instructions executable by a digital processing apparatus to 
perform a method of interactive bid evaluation for a combinatorial auction according to claim 
17. 
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21. (Original) A method of deploying computing infrastructure in which computer- 
readable code is integrated into a computing system, such that said code and said computing 
system combine to perform a method of interactive bid evaluation for a combinatorial 
auction, according to claim 17. 

22. (Currently Amended) A method of evaluating bids in a combinatorial auction, said 
method comprising: 

structuring , as executed in a processor, bid and item information on a visual interface 
of a display; and 

providin g, as executed in said processor, an analysis capability for facilitating at least 
one of an evaluation and aselection of at least one solution encompassing bids in a real-time 
recommendation window for providing at least one recommendation on what action to take 
next in generating an ad hoc solution, 

wherein said visual interface allows a user to directly manipulate data points in the 
visual interface to explore an information space of potential solutions and suppliers and to 
discover at least one solution optimal to the user's needs. 

23. (Currently Amended) A signal-bearing medium tangibly embodying a program of 
machine-readable instructions executable by a digital processing apparatus to perform a 
method of evaluating bids in a combinatorial auction according to claim [[17]]_22. 

24. (Currently Amended) A method of deploying computing infrastructure in which 
computer-readable code is integrated into a computing system, such that said code and said 
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computing system combine to perform a method of evaluating bids in a combinatorial auction 
according to claim [[1711 22. 



